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1 Exploitng event stream interpretation in publish-subscribe systems 

Yuanyuan Zhao , Rob Strom 
— Proceedings of the twentieth annual ACM symposium on Principles of distributed 
computing August 2001 

Publish-subscribe messaging middleware typically offers limited and low-level options for 
quality of service, such as best-effort delivery versus reliable delivery, or ordered versus 
unordered. We propose a new, high-level approach to specifying quality of service, in which 
the consumer specifies an event stream interpretation function that maps an event stream 
into a state that represents the consumer's semantics of the stream. Under this approach, the 
system may deliver either the su ... 
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Alan Creak 

ACM SIGPLAIM Notices December 2003 
Volume 38 Issue 12 



77 



3 Integrating object-oriented programming and protected objects in Ada 95 77 

□j A. J. Wellings , B. Johnson , B. Sanden , J. Kienzle , T. Wolf , S. Michell 
^ ACM SIGAda Ada Letters June 2002 
Volume XXII Issue 2 

Integrating concurrent and object-oriented programming has been an active research topic 
since the late 1980's. There is now a plethora of methods for achieving this integration. The 
majority of approaches have taken a sequential object-oriented language and made it 
concurrent. A few approaches have taken a concurrent language and made it object-oriented. 
The most important of this latter class is the Ada 95 language, which is an extension to the 
object-based concurrent programming language Ada ... 
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1 Executable JVM model for analytical reasoning: a study 
Hanbing Liu, J Strother Moore 

June 2003 Proceedings of the 2003 workshop on Interpreters, Virtual Machines and 
Emulators 

Additional Information: full citation , abstract , references , index terms . 
review 



Full text available: ■ § odf(230.18 KB) 



To study the properties of the Java Virtual Machine(JVM) and Java programs, our research 
group has produced a series of JVM models written in a functional subset of Common Lisp. 
In this paper, we present our most complete JVM model from this series, namely, M6, which 
is derived from a careful study of the J2ME KVM [16] implementation. On the one hand, our 
JVM model is a conventional machine emulator. M6 models accurately almost all aspects of 
the KVM implementation, including the dynamic class lo ... 



2 Compiling scheme to JVM bytecode:: a performance study Q 
Bernard Paul Serpette, Manuel Serrano 

September 2002 ACM SIGPLAN Notices , Proceedings of the seventh ACM SIGPLAN 

international conference on Functional programming, volume 37 issue 9 
Full text available: |j| pdf(298.96 KB) Additional Information: full citation , abstract, references , index terms 

We have added a Java virtual machine (henceforth JVM) bytecode generator to the 
optimizing Scheme-to-C compiler Bigloo. We named this new compiler BiglooJVM. We have 
used this new compiler to evaluate how suitable the JVM bytecode is as a target for 
compiling strict functional languages such as Scheme. In this paper, we focus on the 
performance issue. We have measured the execution time of many Scheme programs when 
compiled to C and when compiled to JVM. We found that for each benchmark, at leas ... 

Keywords: Java virtual machine, compilation, functional languages, scheme 



3 Exploiting FPGA concurrency to enhance JVM performance Q 
James Parnis, Gareth Lee 

January 2004 Proceedings of the 27th conference on Australasian computer science - 
Volume 26 

Full text available: ^pdf(221.02 KB) Additional Information: full citation , abstract , references 

The Java Programming Language has been praised for its platform independence and 
portability, but because of its slow execution speed on a software Java Virtual Machine 
(JVM), some people decide to use faster languages such as C. Building a JVM in hardware is 
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an obvious solution to this problem. Several approaches have been taken to try to achieve 
the best solution. One approach is by reducing the number of Java instructions a program 
has to execute along with directly executing instructions in ... 

Keywords: FPGA, Java virtual machine, field programmable logic 



4 Java Virtual Machine: JVM versus CLR: a comparative study Q 
Jeremy Singer 

June 2003 Proceedings of the 2nd international conference on Principles and practice 
of programming in Java 

Full text available: pdf(84.98 KB) Additional Information: full citation , abstract , references 

We present empirical evidence to demonstrate that there is little or no difference between 
the Java Virtual Machine and the .NET Common Language Runtime, as regards the 
compilation and execution of object-oriented programs. Then we give details of a case study 
that proves the superiority of the Common Language Runtime as a target for imperative 
programming language compilers (in particular GCC). 

5 A static type system for JVM access control Q 
Tomoyuki Higuchi, Atsushi Ohori 

August 2003 ACM SIGPLAN Notices , Proceedings of the eighth ACM SIGPLAN 

international conference on Functional programming, volume 38 issue 9 

Full text available: «DdfM50.01 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

This paper presents a static type system for JAVA Virtual Machine (JVM) code that enforces 
an access control mechanism similar to the one found, for example, in a JAVA 
implementation. In addition to verifying type consistency of a given JVM code, the type 
system statically verifies that the code accesses only those resources that are granted by 
the prescribed access policy. The type system is proved to be sound with respect to an 
operational semantics that enforces access control dynamically, si ... 

Keywords: JVM, access control, stack inspection, type inference, type system 



6 A high performance cluster JVM presenting a pure single system image 
Y. Aridor, M. Factor, A. Teperman, T. Eilam, A. Schuster 
June 2000 Proceedings of the ACM 2000 conference on Java Grande 

Full text available: ^ pdf(91 6.33 KB) Additional Information: full citation , references , citings , index terms 



7 JVM: platform independent vs. performance dependent 
Ruben Pinilla, Marisa Gil 

April 2003 ACM SIGOPS Operating Systems Review, Volume 37 issue 2 

Full text available: ^| pdf(4.93 MB) Additional Information: full citation , abstract , references 

Nowadays Java technology has become an important reference to application developers. 
The great acceptance from software developer's community is mainly based on its platform 
independence execution environment. In this paper, we analyze the degree of dependence 
between the Java Virtual Machine (JVM) and the underlying platform. We have observed 
that the Sun JVM (Java 2 SDK 1.2.2-006) API is independent from programmer's point of 
view, but offers different behaviour depending on the target HPI (H ... 

Keywords: JVM, Java threads, concurrency, kernel threads, multithreaded, scheduling, user 
threads 
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8 Automatic translation of Fortran to JVM bvtecode Q 
Keith Seymour, Jack Dongarra 

June 2001 Proceedings of the 2001 joint ACM-ISCOPE conference on Java Grande 

Full text available: || pdf(555.04 KB) Additional Information: full citation , abstract , references , index terms 

This paper reports on the design of a FORTRAN-to-Java translator whose target language is 
the instruction set of the Java Virtual Machine. The goal of the translator is to generate Java 
implementations of legacy FORTRAN numerical codes in a consistent and reliable fashion. 
The benefits of directly generating bytecode are twofold. First, it provides a much more 
straightforward and efficient mechanism for translating FORTRAN GOTO statements. 
Second, it provides a framework for pursuing various ... 

9 Multilanguaae programming on the JVM: the Ada 95 benefits Q 
Franco Gasperoni, Gary Dismukes 

December 2000 ACM SIGAda Ada Letters, Volume xx issue 4 

Full text available: ^| pdf(1.48 MB) Additional Information: full citation , abstract , index terms 

The latest trend in our industry, "pervasive computing", predicts the proliferation of 
numerous, often invisible, computing devices embedded in consumer appliances connected 
to the ubiquitous Internet. Secure, reliable applications combined with simplicity of use will 
make or break a company's reputation in this market.The Java "write once, run anywhere" 
paradigm, introduced by Sun in the mid-90s, is embodied in a widely available computing 
platform targeting pervasive devices. Although the Java ... 

10 Formalizing the safety of Java, the Java virtual machine, and Java card Q 
Pieter H. Hartel, Luc Moreau 

December 2001 ACM Computing Surveys (CSUR), Volume 33 issue 4 

i- ii* ^ , , , £i MA a*> oa isd\ Additional Information: full citation , abstract , references , citings , index 

Full text available: fla pdf(442.86 KB) - \ — - 

kst— terms 

We review the existing literature on Java safety, emphasizing formal approaches, and the 
impact of Java safety on small footprint devices such as smartcards. The conclusion is that 
although a lot of good work has been done, a more concerted effort is needed to build a 
coherent set of machine-readable formal models of the whole of Java and its 
implementation. This is a formidable task but we believe it is essential to build trust in Java 
safety, and thence to achieve ITSEC level 6 or Common Crite ... 

Keywords: Common criteria, programming 



11 A formal specification of Java class loading Q 
Zhenyu Qian, Allen Goldberg, Alessandro Coglio 

October 2000 ACM SIGPLAN Notices, Proceedings of the 15th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 35 Issue 10 

. . a At , nAA Ae - Additional Information: full citation , abstract , references , citings , index 

Full text available: TOpdf(241.45 KB) 

terms 

The Java Virtual Machine (JVM) has a novel and powerful mechanism to support lazy, 
dynamic class loading according to user-definable policies. Class loading directly impacts 
type safety, on which the security of Java applications is based. Conceptual bugs in the 
loading mechanism were found in earlier versions of the JVM that lead to type violations. A 
deeper understanding of the class loading mechanism, through such means as formal 
analysis, will improve our confidence that no additional bugs a ... 
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12 ULT: a Java threads model for platform independent execution Q 
Ruben Pinilla, Marisa Gil 

October 2003 ACM SIGOPS Operating Systems Review, Volume 37 issue 4 
Full text available: ^| pdf(3.39 MB) Additional Information: full citation , abstract , references 

Java is known to be a valuable technology for building platform independent applications, 
based on an independent execution environment provided by a virtual machine (JVM, Java 
Virtual Machine) and an API formed by a set of classes. The Java platform was conceived as 
a solution for application transportation between heterogeneous platforms without the need 
of adapting and recompiling the source code. Some previous analyses of Sun JVM 
implementation (Java 2 SDK 1.2.2-006) establish that the HPI ( ... 

Keywords: HPI, JVM, Java threads, ULT, concurrency, kernel threads, multithreaded, 
scheduling, user threads 



13 Persistent execution state of a Java virtual machine 
Takashi Suezawa 

June 2000 Proceedings of the ACM 2000 conference on Java Grande 

Full text available: ^ pdf(709.96 KB) Additional Information: full citation , references , citings , index terms 



Keywords: JVM, Java, checkpointing, execution state, persistence, recovery 



14 Providing soft real-time QoS guarantees for Java threads Q 
James C. Pang, Gholamali C. Shoja, Eric G. Manning 

June 2001 Proceedings of the 2001 joint ACM-ISCOPE conference on Java Grande 

Full text available: ^ pdf(853.96 KB) Additional Information: full citation , abstract , references , index terms 

The Java platform has many characteristics that make it very desirable for integrated 
continuous media processing. Unfortunately, it lacks the necessary CPU resource 
management facility to support quality of service guarantees for soft real-time multimedia 
tasks. In this paper, we present our new Java Virtual Machine, Q-JVM, which brings CPU 
resource management to the Java platform. Q-JVM is based on Sun's JVM version 1.1.5. It 
implements an enhanced version or the MTR-LS algorithm in its thr ... 

15 Techniques for obtaining high performance in Java programs Q 
Iffat H. Kazi, Howard H. Chen, Berdenla Stanley, David J. Lilja 

September 2000 ACM Computing Surveys (CSUR), volume 32 issue 3 

Full text available* Hi pdf(816.13 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

This survey describes research directions in techniques to improve the performance of 
programs written in the Java programming language. The standard technique for Java 
execution is interpretation, which provides for extensive portability of programs. A Java 
interpreter dynamically executes Java bytecodes, which comprise the instruction set of the 
Java Virtual Machine (JVM). Execution time performance of Java programs can be improved 
through compilation, possibly at the expense of portabili ... 

Keywords: Java, Java virtual machine, bytecode-to-source translators, direct compilers, 
dynamic compilation, interpreters, just-in-time compilers 
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Multitasking without comprimise: a virtual machine evolution 
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Grzegorz Czajkowski, Laurent Daynes 

October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACM SIGPLAN 

conference on Object oriented programming, systems, languages, and 
applications, Volume 36 Issue 11 

Full text available* ffo pdf(220 97 KB) AdditionaI Information: full citation , abstract , references , citings , index 
u e av 1 = terms 

The multitasking virtual machine (called from now on simply MVM) is a modification of the 
Java virtual machine. It enables safe, secure, and scalable multitasking. Safety is achieved 
by strict isolation of application from one another. Resource control augment security by 
preventing some denial-of-service attacks. Improved scalability results from an aggressive 
application of the main design principle of MVM: share as much of the runtime as possible 
among applications and replicate everything el ... 

Keywords: Java virtual machine, application isolation, native code execution, resource 
control 



17 Targeting GNAT to the Java virtual machine Q 
Cyrille Comar, Gary Dismukes, Franco Gasperoni 
November 1997 Proceedings of the conference on TRI-Ada '97 

Full text available: ^|] pdf(1.72 MB) Additional Information: full citation , references , citings , index terms 



18 Java bytecode as a typed term calculus Q 
Tomoyuki Higuchi, Atsushi Ohori 

October 2002 Proceedings of the 4th ACM SIGPLAN international conference on 
Principles and practice of declarative programming 

Full text available: ^ pdf(214.36 KB) Additional Information: ML^at^, abstract, references , citings, index 

We propose a type system for the Java bytecode language, prove the type soundness, and 
develop a type inference algorithm. In contrast to the existing proposals, our type system 
yields a typed term calculus similar to type systems of lambda calculi. This enables us to 
transfer existing techniques and results of type theory to a JVM-style bytecode language. 
We show that ML-style let polymorphism and recursive types can be used to type JVM 
subroutines, and that there is an ML-style type inference ... 

Keywords: Java bytecode, bytecode verifier, type inference, type system 

19 Implementing jalapeno in Java Q 
Bowen Alpern, C. R. Attanasio, Anthony Cocchi, Derek Lieber, Stephen Smith, Ton Ngo, John J. 
Barton, Susan Flynn Hummel, Janice C. Sheperd, Mark Mergen 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 34 Issue 10 

i- ii * ^ i wi 0 m/4 c-7 k*d\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(1.57 MB) ' ^ 

1=3 terms 

Jalapeno is a virtual machine for Java™ servers written in Java.A running Java program 
involves four layers of functionality: the user code, the virtual-machine, the operating 
system, and the hardware. By drawing the Java / non-Java boundary below the virtual 
machine rather than above it, Jalapeno reduces the boundary-crossing overhead and opens 
up more opportunities for optimization.To get Jalapeno started, a boot image of a ... 
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Phillip M. Yelland 

January 1999 Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles 
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javax.media.jai.operator 

Class NullDescriptor 

j ava . lancr . Obj ect 
I ~ 

+ — javax. media . j ai . OperationDescriptorlmpl 

_ I ~ ^ ~ ~ ~ 

+ — javax. media. jai . operator . NullDescriptor 

All Implemented Interfaces: 

OperationDescriptor , RegistryElementDescripton Serializable 



public class NullDescriptor 

extends OperationDescriptorlmpl 

An OperationDescriptor describing the "Null" operation. 

The "Null" operation performs no processing. It merely propagates its first source along the operation chain 
unmodified. There may be an arbitrary number of sources but only the first one is passed along so it must hav 
the appropriate class type for the operation mode. 

This operation may be useful as a placeholder in operation chains and in creating nodes to which 
PropertyGenerators.inay.be attached. This would enable non-image data nodes to be present in chains 
without requiring that specific OperationDescriptors be implemented for these operations. The 
PropertyGenerators required would in this case be added locally to the nodes using the 
addPropertyGenerator ( ) method of the node. 



Resource List 



Name 


Value 


GlobalName 


Null 


LocalName 


Null 


Vendor 


com.sun.media.jai 


Description 


An operation which does no processing. 


DocURL 


http://java.sun.com/products/java-media/jai/forDevelopers/jai- 

apidocs/j avax/media/j ai/operator/NullDescriptor .html j 


Version 


1.0 



No parameters are needed for this operation. 



Since: 
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JAI 1.1 
See Also: 

OperationDescriptor , Serialized Form 



Fields inherited from class javax.media jaLOperationDescriptorlmpj 

fe^spu'rces; sourceNames , support edModes 



Fields inherited from interface javax.media.jai. OperationDescriptor 

NO PARAMETER DEFAULT 



Constructor Summary 

NullDescriptor ( ) 

Constructor. 



Method Summary 


static RenderedOp 


create (Renderedlmaqe sourceO, RenderinqHints hints) 




An operation which does no processing. 


static RenderableOp 


createRenderable (Renderablelmaqe sourceO, RenderinqHints hints) 




An operation which does no processing. 


Object 


qetlnvalidRegion (String modeName, ParameterBlock oldParamBlock, 


RenderinqHints oldHints, ParameterBlock newParamBlock, 


RenderinqHints newHints, OperationNode node) 


Calculates the region over which two distinct renderings of the "Null" operation m 
be expected to differ. 


protected boolean 


validateSources (Strinq modeName, ParameterBlock arqs, StrinqBuffer msq) 


Returns true if there is at least one source and the first source is a Renderedimage 
or Renderablelmage. 



Methods inherited from class javax.media.jai. OperationDescriptorImpl 

arePropertiesSupported , qetDef aultSourceClass , qetDestClass , qetDestClass , qetName , 
qetNumParameters , qetNumSources , qetParamClasses , qetParamDef aults , 

qetParamPef aultValue , qetParameterListPescriptor , getParamMaxValue , qetParamMinValue , 
getParamNames , qetPropertyGenerators , get PropertyGenerators , qetRenderablePestClass , 
qetRenderableSourceClasses , qetResourceBundle , qetResources , qetSourceClasses , 
qetSourceClasses , qetSourceNames , qetSupportedModes , islmmediate , isModeSupported , 
isRenderableSupported , isRenderedSupported , makePef aultSourceClassList , 
validateArquments , validateArquments , validat eParameters , validat eParameters , 
validateRenderableArquments , validat eRenderableSources , validateSources 



Methods inherited from class java.lang.Object 

clone , equals , finalize , qetClass , hashCode, notify , notif yAll , toStrinq , wait , wait , 
wait 
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Constructor Detail 



NullDescriptor 

public NullDescriptor ( ) 

Constructor. 



Method Detail 



validateSources 

protected boolean validateSources ( String modeName, 

ParameterBlock args, 
StringBuf f er msg) 

Returns true if there is at least one source and the first source is a Renderedlmage or Renderablelma 

Overrides: 

validateSources in class OperationDescriptorlmpl 
Throws: 

IllegalArgumentException - if args is null. 

IlleqalArgumentException - if msg is null and the validation fails. 



getlnvalidRegion 

public Object getlnvalidRegion ( String modeName, 

ParameterBlock oldParamBl'ock, 
Render ingHints oldHints, 
ParameterBlock newParamBlock, 
Render ingHints newHints, 
OperationNode node) 

Calculates the region over which two distinct renderings of the "Null" operation may be expected to 
differ. 

The operation returns an empty Shape if the first source in each of the two ParameterBiocks are equa 
according to the equals ( ) method of the old source or null for all other cases. 

Overrides: 

getlnvalidRegion in class OperationDescriptorlmpl 
Parameters: 

modeName - The name of the mode. 

oldParamBiock - The previous sources and parameters. 

oldHints - The previous hints. 

newParamBlock - The current sources and parameters. 
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newHints - The current hints. 

node - The affected node in the processing chain (ignored). 
Returns: 

The region over which the data of two renderings of this operation may be expected to be invalid 
null if there is no common region of validity. A non-nul l empty region indicates that the 
operation would produce identical data over the bounds of the old rendering although perhaps no 
over the area occupied by the tiles of the old rendering. 
Throws: 

IlleqalArqumentException - if modeName is null or if either oldParamBlock or newParamBlo 
is null. 

IlleqalArqumentException - if oldParamBlock or newParamBlock does not contain at least 0 
source. 



create 

public static RenderedOp create ( Render edlmaqe sourceO, 

RenderinqHints hints) 

An operation which does no processing. 

Creates a ParameterBiockJAi from all supplied arguments except hints and invokes jai .create 

(String, ParameterBlock, RenderinqHints) . 

Parameters: 

sourceO - Renderedlmage source 0. 

hints - The RenderingHints to use. May be null. 
Returns: 

The RenderedOp destination. 
Throws: 

IlleqalArqumentException - if sourceO is null. 
See Also: 

JAI , ParameterBiockJAi , RenderedOp 



createRenderable 

public static RenderableOp createRenderable ( Render able Image sourceO, 

RenderinqHints hints) 

An operation which does no processing. 

Creates a ParameterBiockJAi from all supplied arguments except hints and invokes 
JAI .createRenderable (String, ParameterBlock, RenderinqHints) . 

Parameters: 

sourceO - Renderablelmage source 0. 

hints - The RenderingHints to use. May be null. 
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Returns: 

The RenderableOp destination. 
Throws: 

I lleqalArqument Except ion - if sourceO is null. 

See Also: 

JAI , ParameterBlockJAI, RenderableOp 
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protected 


boolean 


validateRenderableSources ( ParameterBlock arqs, StrinqBuffer msq) 

Deprecated, as ofJAILl in favor of validateSources ("renderable", . . . 


protected 


boolean 


validateSources (ParameterBlock arqs, StrinqBuffer msq) 

Deprecated, as ofJAI LI in favor of validateSources ("rendered", . . . ; 


uc^-ucu 


hnnl <^;?n 


vollQauSoOUrCBS Iu.OUclNa.IUc , r al dlUfc: L ci A. aiyo, 

StrinqBuffer msq) 

Returns true if this operation supports the specified mode, and is capable of 
handling the given input source(s) for the specified mode. 



Methods inherited from class java.lang.Object 

clone , equals , finalize , qetClass , hashCode, notify , notifyAll , toStrinq , wait , wait , 
wait 



Field Detail 



resources 

protected final String [ ] [] resources 

The resource tags and their corresponding data, stored as an two-dimensional string array. 
Since: 

JAI 1.1 



supportedModes 

protected final String [ ] supportedModes 

An array of operation modes supported by this operator. Must be a non-empty subset of "rendered", 
"renderable". "collection" and "renderableCollection" or other image operator modes to be defined late 
Since: 

JAI 1.1 



sourceNames 

protected final String [] sourceNames 

An array of strings that are the names of the sources of this operation. The names must be listed in th 

order corresponding to the source classes. 

Since: 

JAI 1.1 

i 
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